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What is claimed is: 

1 . A method for improved inter-domain routing convergence, comprising: 
transmitting reason information associated with a route update or 

5 withdraw. 

2. The method of claim 1 , wherein said reason information is transmitted 
along with said route update or withdraw. 

10 3. The method of claim 2, wherein said reason information is encoded as a 
triplet within a route update or withdraw message. 

4. The method of claim 3, wherein said triplet comprises: 

a type code identifying the reason for the update or withdraw; 
15 an indication of a node pair associated with the update or withdraw; and 

an updated cost of a link between the node pair associated with the 
update or withdraw. 

5. The method of claim 1 , wherein said reason information comprises 

20 reasons selected from the group consisting of a loss of peering between nodes 
and a change in a cost of a link between nodes. 

6. The method of claim 1 , wherein a node receiving said reason information 
uses said reason information to determine which of its candidate routes are also 

25 affected by substantially the same event that triggered the initial route update or 
withdraw and which of its candidate routes are not affected. 

7. The method of claim 6, wherein a candidate route is considered as a 
transient route if said receiving node determines from said reason information 

30 that said candidate route is to be updated or withdrawn. 
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8. The method of claim 7, wherein said receiving node avoids advertising a 
candidate route considered as a transient route as a preferred route to its 
neighbors. 

5 9. The method of claim 7, wherein a route previously considered as 
transient is considered as stable if the route is not updated within a 
predetermined time period. 

10. The method of claim 1 , further comprising transmitting version 
10 information for the route update or withdraw. 

1 1 . The method of claim 10, wherein said version information comprises a 
version of the update or withdraw for each node pair and the change in node 
pairs from a route previously advertised. 

15 

12. The method of claim 10, wherein a node receiving said version 
information uses said version information to determine the stability of its 
candidate routes. 

20 13. The method of claim 12, wherein a candidate route is considered as a 
transient route if a reason's version is greater than the version of a 
corresponding node pair in a path of the candidate route being considered. 

14. The method of claim 13, wherein said receiving node avoids advertising 
25 a candidate route considered as a transient route as a preferred route to its 

neighbors. 

15. An apparatus for improved inter-domain routing convergence, comprising 
a processor and a memory, said apparatus adapted to perform the step of: 

30 transmitting reason information associated with a route update or 

withdraw to neighboring apparatuses. 
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16. The apparatus of claim 15, further adapted to perform the steps of: 
receiving reason information associated with a received update or 

withdraw; and 

using said received reason information to determine which of its 
5 candidate routes are also affected by substantially the same event that 

triggered an initial route update or withdraw and which of its candidate routes 
are not affected. 

17. The apparatus of claim 16, wherein a candidate route is considered as a 
10 transient route if said apparatus determines from said received reason 

information that said candidate route is to be updated or withdrawn. 

18. The apparatus of claim 17, wherein said apparatus avoids advertising a 
candidate route considered as a transient route as a preferred route to its 

15 neighbors. 

19. The apparatus of claim 15, further adapted to perform the step of: 
transmitting version information for the route update or withdraw. 

20 20. The apparatus of claim 1 9, further adapted to perform the steps of: 
receiving version information with an update or withdraw; and 
using said received version information to determine the stability of its 
candidate routes. 

25 21 . The apparatus of claim 20, wherein a candidate route is considered as a 
transient route if said apparatus determines from said received version 
information that a reason's version is greater than the version of a 
corresponding node pair in a path of the candidate route being considered. 

30 22. The apparatus of claim 21 , wherein said apparatus avoids advertising a 
candidate route considered as a transient route as a preferred route to its 
neighbors. 
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23. A communications network having improved inter-domain routing 
convergence, comprising: 

a plurality of network devices, each of said network devices comprising 
a processor and a memory, wherein said network devices are adapted to 
5 perform the steps of: 

transmitting reason information associated with a route update or 
withdraw to neighboring devices; 

receiving reason information associated with a received update or 
withdraw; and 

10 using said received reason information to determine which of its 

candidate routes are also affected by substantially the same event that 
triggered an initial route update or withdraw and which of its candidate 
routes are not affected. 

15 24. The communications network of claim 23, wherein a candidate route is 
considered as a transient route if a network device determines from said 
received reason information that said candidate route is to be updated or 
withdrawn. 

20 25. The communications network of claim 24, wherein said network devices 
avoid advertising a candidate route considered as a transient route as a 
preferred route to its neighbors. 

26. Computer-readable medium for storing a set of instructions, wherein 
25 when said set of instructions is executed by a processor perform a method 
comprising: 

transmitting reason information associated with a route update or 
withdraw. 

30 27. The computer-readable medium of claim 26, wherein said method further 
comprises: 
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receiving reason information associated with a received update or 
withdraw; and 

using said received reason information to determine which of its 
candidate routes are also affected by substantially the same event that 
triggered the initial route update or withdraw and which of its candidate routes 
are not affected. 

28. The computer-readable medium of claim 27, wherein a candidate route is 
considered as a transient route if it is determined from said received reason 
information that said candidate route is to be updated or withdrawn. 

29. The computer-readable medium of claim 28, wherein a candidate route 
considered as a transient route is avoided being advertised as a preferred 
route. 



